<!doctype html public "-//w3c//dtd html 4.0 transitional//en">
<html>
<head>
    <?php $this->load->helper('url');?>
   <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
   <meta name="GENERATOR" content="Mozilla/4.77 [en] (Windows NT 5.0; U) [Netscape]">
   <title>Discrete Mathematics</title>
</head>


<body text="#000000" bgcolor="#FFFFFF" link="#0000EE" vlink="#551A8B" alink="#FF0000">
&nbsp;
<center>
<h2>
<b><font color="#660000"><font size=+3>Discrete
Mathematics</font></font></b></h2></center>

<center>
<p><br><font size=+2><b>Time:&nbsp; </b> Friday 9:00-10:50 AM &nbsp; 501T3 </font></center>
<p>
<p><br>
<br>
<p><font size=+1><b>Instructor: </b> </font>&nbsp; <ul>
<li><b><font size=+1>Le Anh Vinh</font></b>
<br><font size=+1> University of Education, Vietnam National University - Hanoi</font>
<br><font size=+1>e-mail: vinhla@vnu.edu.vn </font>
</ul>

<p>
<font size=+1><b> Recitations: </b>&nbsp; 
<ul>
 <li>  Friday: 11:00 -- 11:50 AM, 501 T3  
</ul> </font>

<a NAME="Teaching_Assistant"></a><font size=+1><b> Teaching Assistant: </b></font>
<ul>
<li> <font size=+1> <b>Nguyen Minh Hai </b> </font>
<br><font size=+1> Department of Mathematics, Mechanics and Informatics, Hanoi University of Science, Vietnam National University - Hanoi</font>
<br><font size=+1>e-mail: nguyenminhhai06@gmail.com</font> 
</ul>

<br>&nbsp;
<hr width="100%">
<br><b><font color="#660000"><font size=+3>Links</font></font></b>
<p><font size=+2><a href="#Abstract">Course
description</a></font>
<br><font size=+2><a href="#Lectures">Lectures</a></font>
<br><font size=+2><a href="#Grading">Grading</a></font>
<br><font size=+2><a href="#Homeworks">Homeworks</a></font>
<br><font size=+2><a href="#Collaboration_policy">Collaboration policy</a></font>
<br>&nbsp;




<p><b><font color="#FF6666"><font size=+2> Announcements
 (check often) </font></font></b>
</b>
<ul>
</ul>
</font>



<hr width="100%">
<br><a NAME="Abstract"></a><b><font size=+1>Course description</font></b>
<p> 
<b>Course's id</b> MATH381/MAT2115
<p>
<b>Prerequisites:&nbsp; </font></b>


<p><b>Textbook:</font></b> 
<p><a href="http://www.math.ufl.edu/~bona/2nded.html"><img SRC="<?php echo base_url();?>public/images/book_cover/a_walk_through_combinatorics.JPG" BORDER=0 height=150 width=110 align=ABSCENTER></a>
<p><b> <a href="http://www.math.ufl.edu/~bona/">Miklós Bóna</a>,
 
A Walk ThroughCombinatorics, An Introduction to Enmeration and Graph Theory, <b> 2nd Edition </b>, World Scientific, 2006. </b> <p>
<i> If you need a copy of textbook, please contact to <a href="#Teaching_Assistant">TA</a>.</i>



<hr width="100%">
<br><a NAME="Syllabus"></a><b><font size=+1> Tentative Syllabus</font></b>

<ul>
<li>Basic Methods: The Basic Pigeon-Hole Principle, Mathematical Induction</li>
<li>Elementary Counting Problems</li>
<li>The Binomial Theorem</li>
<li>Devide and Conquer, Partitions</li>
<li>Cycles in Permutations</li>
<li>Sieve Formula</li>
<li>Generating Functions</li>
<li>Basic Graph Theory</li>
<li>Ramsey Theory</li>
<li>Probabilistic Methods</li>
<li>Combinatorial Algorithms</li>
<li>Computational Complexity</li> 
</ul>

<p> <hr width="100%"> 

<br><a NAME="Lectures"></a><b><font size=+1>Lectures</font></b>

&nbsp;
<table BORDER=2 CELLSPACING=3 CELLPADDING=6 BGCOLOR="#F0FFFF" NOSAVE >
<caption>&nbsp;</caption>

<tr BGCOLOR="#FFCC33" NOSAVE>
<th NOSAVE>Lectures&nbsp;</th>

<th COLSPAN="2">Topic(s)&nbsp;</th>

<th COLSPAN="2"> Readings &nbsp;</th>
 
<th NOSAVE>Assignments</th>
<th NOSAVE>Deadline of Homeworks</th>
</tr>

<tr>
<td> September 6</td>
<td COLSPAN="2"><b> 
<a href="<?php echo base_url();?>course_controller/display_pdf/lec1_basic_methods.pdf"> Basic methods  </a></b>
</td>
<td COLSPAN="2"><b> Chapter 1, 2</b> </td>
<td><b>Chapter 1.</b> 15, 20, 23, 24, 27 <br />
<b>Chapter 2.</b> 22, 25, 28, 30, 32</td>
<td COLSPAN="2">9:00, Friday, September 13, 2013</td>
</tr>

<tr>
<td> September 13</td>
<td COLSPAN="2"><b> 
<a href="<?php echo base_url();?>course_controller/display_pdf/lec2_elementary_counting_problems.pdf"> Elementary counting problems  </a></b>
</td>
<td COLSPAN="2"><b> Chapter 3</b> </td>
<td><b>Chapter 3.</b> 28, 31, 33, 42, 48</td>
<td colspan="2">9:00, Friday, September 20, 2013</td>
</tr>

</table>


<p>
<hr width="100%">
<br><a NAME="Grading"></a><b><font size=+1>Grading</font></b>

<ul>
<li> Weekly problem sets &nbsp; 40%</li>
<li> Midterm &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;20%</li>
<li> Essay &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;20%</li>
<li> Final Exams &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;20%</li>
</ul>


<hr width="100%">
<br><a NAME="Homeworks"></a><b><font size=+1>Homeworks
</font></b>
<ul>
<li>Assigned in class and posted on the course web page</li>
<li>Due one week later at the beginning of the lecture</li>
<li>No extension policy</li>
</ul>

<p>


<p>

<hr width="100%">
<br>
<a NAME="Collaboration_policy"></a> <b><font size=+1>Collaboration policy</font></b> 
<ul>
<li>You may dicuss the material coverd in the course, even problem sets, with your fellow students
in order to understand it better</li>
<li>However, problem sets should be written up individually</li>
<li>Any un-intellectual behavior and cheating on exams, problem sets will be automatically awarded a grade F
for the course</li>
<li>If you feel you may have violated the rules speak to us as soon as possible</li>
</ul>


<hr width="100%">
<div id='footer' style="width:100%; float:left;">
<font size="-1">This web page's layout imitates the <a href="http://people.cs.pitt.edu/~milos/courses/cs441/"> milos's web page </a> </font>
</div>
</body>
</html>
